Natural synthesis of provably-correct data-structure manipulations
نویسندگان
چکیده
منابع مشابه
Provably Correct Synthesis of Asynchronous Circuits
Recently, powerful methods have been developed to aid in the construction of large asynchronous circuits. Asynchronous circuits are synthesized by starting with a high-level speciication and incrementally transforming the speciication to produce a circuit. As these methods are informal, or at best semi-formal, the circuits designed using these methods can only be guaranteed correct by applying ...
متن کاملProvably correct reactive control from natural language
This paper presents an integrated system for generating, troubleshooting, and executing correct-byconstruction controllers for autonomous robots using natural language input, allowing non-expert users to command robots to perform high-level tasks. This system unites the power of formal methods with the accessibility of natural language, providing controllers for implementable highlevel task spe...
متن کاملTowards provably correct system synthesis and extension
Our ultimate goal is to deene a framework and a methodology which will allow users to construct or extend complex reasoning systems in such a way that the correctness of the resulting system is guaranteed. Our approach is based on the following principles: (i) construct the prover according to certain general (but precise) criteria, in particular maintain a sharp distinction among the logical, ...
متن کاملProvably Correct Architecture Refinement
This paper presents a formal approach to correctly generate an architecture level model of a system from its specification model. We define the notion of equivalence of models based on their execution semantics. A formalism is then presented, which can be used to model systems and perform correct transformations on them. Architecture refinement is described, as a sequence of such transformation...
متن کاملProvably Correct Runtime Monitoring
Runtime monitoring is an established technique to enforce a wide range of programsafety and security properties. We present a formalization of monitoring and monitorinlining, for the Java Virtual Machine. Monitors are security automata given in aspecial-purpose monitor specification language, ConSpec. The automata operateon finite or infinite strings of calls to a fixed API, all...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the ACM on Programming Languages
سال: 2017
ISSN: 2475-1421
DOI: 10.1145/3133889